#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>

using namespace std;

int Fic(int n)
{
    if (n <= 2)  return 1;
    return Fic(n - 1) + Fic(n - 2);
}
int main()
{
    int n;
    cin >> n;
    cout << Fic(n) << endl;
    return 0;
}